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1. INTRODUCTION 

The basis of the internet of things (IoT) is laid on the devices that are enabled to obtain an IP address 
for connection and communication via the internet. IoT has various applications in recent times in various 
fields. IoT is applied to our daily lives as the physical world has been interpreted digitally by the use of 
information [1]. Objects form a network in IoT that can process, transmit and sense useful information with 
the help of sensors that are a part of a wireless network sensors (WSN) over the years, WSN are the main part 
of any IoT model. The application of these networks combined with the latest technologies relating to IoT 
provides fast, economical as well as flexible applications. Wireless sensor networks have various applications 
for IoT where devices combined with the sensors are used for transmission of data avoiding human interference 
[2], [3]. Although, an issue is raised regarding the security of data transmission and requires constant attention 
and resolution of the problems that arises. These applications are deployed in various domains that include 
transportation, the healthcare industry, and education [4]. The main aim of these sensory node functions is the 
monitoring and reporting of data that is collected for the base station. Therefore, this reduces the consumption 
of energy while the data is being communicated among the nodes; this is a trending topic over the years. Recent 
studies have proven that the architectural structure resolves the issues of transmission of data along with the 
efficiency of energy as well as an extended lifetime of the network of wireless sensors [5]-[7]. 
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Presently, the devices that are used for sensing are deployed for IoT services. These devices used for 
sensing are deployed extensively for various activities throughout that lessen the burden on humans and reduce 
labour. The count on these devices has crossed that of humans and is further increasing rapidly [8], [9]. The 
advancements in technology relating to microprocessors focus on the storing and computing of these devices 
that have been enhanced. The technologies used today for a simple Smartphone can be compared to that of a 
computer 10 years back, such are the advancements in technology [10]. Although, the growth of the technology 
related to these sensory devices is increasing the size of these devices has decreased with time making them 
more compatible and efficient for their use in various domains [11]. The technologies and model of the network 
architecture have undergone various changes over the years about computing calculations for fog [12] and edge 
computing [13], [14] as well as the shift from centre to decentralization of the network architecture [15]. The 
WSN is an integral part of the network that includes nodes that are self-organized as well as had a multi-hop 
structure that is combined to receive valuable information for the area and send the information to the related 
applications. The applications of this network are across various domains that include agriculture, 
transportation, infrastructure, military, traffic, industries, and ecological applications. Wireless networks in 
these domains are used in various ways, in agriculture, the yield and growth of the crops can be monitored 
using these networks. The traffic can be controlled by constant monitoring of the traffic patterns, military 
applications involving harsh environmental conditions on battlefields [16]-[18]. 

These wireless networks are also deployed in critical conditions where hazardous environmental 
conditions; these circumstances include battery-powered energy making it difficult to restore [19]. This causes 
the energy that is used by these networks to become limited. Hence, it is of the utmost concern to focus research 
on extending the energy life of this network [20]. 

The proposed work in this paper aims at compressive sensing theory for a novel sampling signal that 
is used to decrease the transmitted data from the nodes and is well suited for wireless networks that include 
sensors. The main aim of this paper is the recovery of a signal that is of finite dimension from a smaller linear 
measurement set for a sparse signal at the base. Considering a method for the usual collection of data, the 
network has nodes n, which have data readings W = [W,, W2, W3 ....Wp, «++»Wy]. In this case, wy, is the reading 
of the data at the sensor h. We consider the non-compressive theory of sense, where the quantity of data from 
every node is required to process through a route that is multi-hop to get to the sink. For this type of collection 
of data, the quantity of data that is taken up by the sink node that is far is considered to be small and the sensor 
that is within a single hop close to the sink has to send the entire node data of the wireless network. This infers 
that there are n packets of data that cause the node that is in the range of the closest sink. The quantity of data 
that is processed is large and is termed the hotspots of the area. Considering the compressive sensing theory, 
the network has used the perceptual theory; in this, the sensor is required to transmit a value of observation that 
is of m-dimension. The quantity of the data for every node has m number of packets. In comparison to the non- 
compressive sensing theory, the highest quantity of data for the nodes is noticeably decreased which in turn 
extends the life of the network. 

A. Motivation and contribution of the research 

The data involves plain text files, images of various sizes and formats as well as multimedia files. The 
transmission of data over the channel of communication without the main task being disclosed. The network 
with a multi-node system consists of various malicious nodes that corrupt the other nodes or could corrupt the 
information that is being transmitted. It is essential to bifurcate the malicious nodes from the uncorrupted nodes 
for the secure transmission of data without any threat to the network as well as without any loss of data in the 
network. Furthermore, the contribution of this proposed work is as given below: 

a) A data compressive sensing methodology is proposed for a secure multi-node system with the detection 
of compromised nodes as well as uncorrupted nodes. 

b) Acconsensus is proposed for the bifurcation or detection of malicious or corrupt nodes while the transfer 
of data occurs. While the direction of the transfer is also explained by utilizing a directed graph. 

c) An algorithm is a propose algorithm for the compression sensing to be performed at time t while 
considering that the information being transferred is correct. 

d) We proposed an algorithm for the compression sensing to be performed at time t while considering the 
information that is communicated to be noise in the network. 

This particular research work is organized as follows: the section 1 starts with the background of IoT 
devices and wireless networks with sensors along with security concerns of the nodes in the network while 
considering a multi-node system. Further, the same section discusses the related work of existing models along 
with their shortcomings. The section | ends with research motivation and contribution of research work. The 
section 2 proposes a compressive sensing algorithm along with the proposed architecture and mathematical 
model. The section 3 evaluates the model by comparing it with the existing model. 


Consensus-based secure and efficient compressive sensing in a wireless network ... (Nandini S. Patil) 


202 0 ISSN: 2502-4752 


2. RELATED WORK 

The emergence of distributed compressive sensing (CS) has led to several researches paying attention 
to the CS technology in the WSN environment. Further, a recent discussion on the adoption of CS in WSN 
applications has raised an eyebrow due to security concerns. Hence this section of the research focuses on 
reviewing a few related works. 

Guo et al. [21], a mechanism is proposed that focuses on the privacy preservation of the compressive 
sensing that is applied for road traffic networks considering a period with various conditions applied as well as 
a design for a flexible and secure protocol for computing the rate of processing the data. Especially during the 
use of the cloud for retrieving the temporal and spatial correlation between various parts of the road and 
computation of the roads that have excessive traffic congestion. A compressive sensing mechanism is proposed 
in the paper to calculate the traffic on the roads considering its conditions based ona few values that are known. 
Qi et al. [22], a scheme is proposed for the security of compressive sensing applied to multimedia sensors with 
data. The mechanism proposed in this paper is light security, which therefore reduces the energy that is 
consumed. There is a detailed analysis of the performance that focuses on compression as well as security. 
Salim et al. [23], the proposed work consists of three distinct and important phases. The first phase is the setup 
phase in which the characteristics of prime numbers are introduced for clustering as well as an algorithm for 
routing, both of which are used to consume power at the time of transmission of data. The second phase of the 
proposed work includes the security of data for communication within and outside the network. The 
communication within the network uses compressive sensing for the compression of data as well as encryption. 
The third phase of this work is the reconstruction of data. Yuan et al. [24], a joint clustering route for gathering 
data based on compressive sensing is proposed in this paper. This is used to improvise and extend the lifetime 
of the network. The main technology that is adopted in this work is the collection of data performed by 
clustering. The network is initially formed as a cluster in which every node of the cluster has packets of data 
that are sent to the head of the cluster. Every cluster is an m-dimension of data considering the required 
methodology used to be compressive sensing. This is utilized to ensure that the data in this system can be 
recoverable. Unde and Deepthi [25], a compressive sensing system is proposed for efficient and effective 
encryption by the use of switched reluctance machine (SRM) for IoT devices that are multimedia. The 
attenuation is artificially introduced in the compressive sensing technology for the resistance of CPA, this is 
performed for the analysis of the distortion rate of the compressive sensing. Ketshabetswe et al. [26] a 
comparative study is performed on the methodologies used in the compression of data for networks that include 
wireless sensors. An algorithm for compression of data without the loss of data is adapted and analysed under 
MATLAB to discover the methods that can be utilized to decrease the data that is being transferred. 


3. PROPOSED METHODOLOGY 

Recently, the emerging area of CS provides a new perspective for data acquisition and processing in 
WSNs, which enables source compression to be performed with low-complexity sensor nodes. Compressive 
sensing provides a new paradigm for signal acquisition and processing. According to the theory of CS, a sparse 
or compressible signal can be reconstructed with high probability from a small number of measurements, which 
is far smaller than the length of the original signal. In this research work, we present an Integrated-consensus- 
based secure compressive sensing (CSCS) mechanism that aims at securing the network and smooth data 
transmission. 

We assume a system consisting of multiple nodes, this system is made up of M number of nodes and 
the model having h" node is given as (1). 


WpS + Wp = Zw,(s) + Aty(s) (1) 
Considering the (1), Wy belongs to Q™ which is a vector that can be measured. Z belongs to Q™*™ are the 
matrix and A belongs to Q™*? is the matrix input in the equation. The t;, belongs to Q which is the input 
control. 

State : Consider (Z, A)can be controlled for which a similar expression is used as (2). 

0,(s) = ue where; 
det(yHm — Z) =y™ + piy™™* + @ay™™ +o. + Om (2) 


The multiple nodes system that is given using (1) is expressed as a model for a companion as (3). 
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0,(s + 1) = Z09,(s) + At,(s) (3) 


Considering (3) we were given the following matrix expression that gives the value ofZ and A. 


Pr —P2 Oma —Pmy 
z=|1 0 0 0 land = 
0 0 1 0 ' 


We use this matrix expression for the final evaluation of the proposed work. The attacks that are done 
by the nodes that are suspected do show some signs of behaviour that appear to be malicious. These nodes are 
considered to be malicious nodes in the system, but there occurs a criterion to term them as malicious nodes. 
The nodes are termed malicious nodes only if they exhibit the following properties: (1) The states of these 
nodes are improvised or upgraded in a way that breaches the protocol to be followed that is designed for the 
system. In (2) The information or data that is communicated in the network is incorrect and different from the 
original data that is being shared. 

In the multi-node system, there consist various nodes that interact with each other this interaction 
communication is expressed in the form of a graph with direction as G = (U,w, Z) in which the nodes M is 
given as U = {1,2, ....,M} and w is the links of communication or interaction between the various nodes such 
that © U x U. The sending node and the receiving node are (i,h) respectively meaning that the h™ node 
receives data that is sent from the i node. This shows that both the nodes that send and receive information 
are neighbours. Therefore, we define N;, as the neighbouring set of nodes that are concerning node h. We also 
express the adjacent matrix to the graph G as A which is given as A = [Zn which belong to R™*™ in which 
[Zni| belongs to R,» only when (i, h) belongs to w, i does not equal h and is otherwise zero. The node 
weight between the two nodes is determine by the calculation of Z; ;. These calculations are considered while 
the protocol for malicious nodes is being framed. Considering a graph with direction G, has a set that is not 
null and is reachable (r) such that |N,\R| is greater than or equal to r. The graph G is also termed as robust (r) 
when two sets are not null and are disjoint such that the two sets are a subset of U and the intersection of the 
two sets is a null, during which at least one of the sets are reachable. However, the nodes of set R C Uare 
termed as focal points local — f. 

We proposed a scheme for compressive sensing considering the interaction failure among the nodes. We 
propose a criterion that ensures security in the network for which the nodes that are honest and uncorrupted remain 
within the network limits. In this system, the h"™ node of the network has a safety constant 7), (s) among the various 
other nodes. This constant has to be evaluated for its value by the i node that also is uncorrupted, which selects 
the node for communication. When fails to do so it follows, (if h belongs to N; (0), i belongs Uy): If an 
uncorrupted node selects the h" node for communication, in which case the 1,(s) is utilized for a compressive 
sensing protocol by that node which results in consensus eventually in the system. Every node in the network 
upgrades itself at specified periods based on the safety constant of the neighbouring nodes without hindering its 
security and safety. Hence, there are constraints for breaking the links for communication in the network of nodes, 
which include a stochastic failure among the node links during communication and when an uncorrupted node 
ignores the links of communication from some neighbouring nodes. For this case, we define the proposed constant 
jni(s), h belongs to Uj, i belongs to N;,(o)for whichj;, ;(s) equals 1. This is used to define the h™ node of 
the network that chooses the i" node which is its neighbour and j;, ;(s) is equal to zero if this condition is not 
satisfied. 

After the process of selection or ignoring is performed it is essential to express the effectiveness of 
the network concerning the matrix that is adjacent, given as Z(0,5) = [Z_;(0,5)] where the value of zp, ;(0, s) 
is defined as it belongs to Q9 when op;(s)and j,;(s) = 1. it is equal to 0 when 1 — op ;(s) and jp; (s) = 0. 
Similarly, the set of neighbouring nodes that are effective for every node is defined as N;, (0,5). It is also 
assumed that these malicious nodes are not within the control of the network and therefore, the entry of the 
matrix that is adjacent is not of importance or value to the network. After the selection of the neighbouring 
nodes that are secure, a strategic scheme should be proposed so that it ensures the consensus is carried out to 
the nodes that are uncorrupted and also ensures the safety constants of the uncorrupted nodes. Hence, a 
framework is proposed that consists of two-phase to control the nodes that are uncorrupted. 


3.1. First phase 

Consider an uncorrupted node h\that has input or received the data r;(s), when the sending node i 
belongs to N;,(o) then the value of j;,;(s) is set to 1. When|N),(0)|is greater than or equal to e, then all 
the neighbouring nodes of e have the largest data or information and if |N;,,(0)| is lessthan e, then we take 
into consideration all the neighbours of |N;,,(o)|. Considering the neighbours of the node i, if the information 
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or data from node i is greater than the information or data from node A, in this case j, ;(s) is equal to 0. When 
|N,,(0)| is greater than or equal to e, then neighbours of e have the smallest data of the node i. For a 
neighbouring node i, the information of node i is greater than the information of the node h, in this case jp, ;(s) 
is equal to 0. Because the binding of the node information 7,(s) which has to ensure the binding of the 
uncorrupted nodes state by (4). 


On(S) = [Om-1n(S)Pm-2,n(S) --- Vo,n(s)] (4) 


The proposed method in this paper is evaluated using the above equation as (5). 


tp(s) = Om—1,n(S) + Lio Om-1n(S) Bi (5) 


Considering the above equation, h belongs to Ug, in which f, B2,....., Bm—-1 belongs to R such that the 
polynomial forms a sequence as (6). 


polynomial(y) = y™"* + Byy™? + Bay™ 3 ++ Bina (6) 


3.2. Second phase 


A methodology is designed for the compressive sensing consensus by the utilization of information 


from the neighbouring nodes that are mentioned above. In addition, by emphasizing the constraints of selecting 
the neighbouring nodes, the uncorrupted nodes are transmitted securely. We proposed an algorithm for the 
compressive sensing to be performed at time t. Listed below are the steps of the proposed algorithm 1. 


Algorithm 1. Compressive sensing to be performed at time t 


Step 
Step 


Step 


Step 
Step 


Step 
Step 


1 
2 


Data 7(s) is received by the uncorrupted node h 
Evaluation 
When node hbelongs toN;,(0) then jyi(s) =1 
hen N,(o) is greater than or equal toe, 
We consider the neighbouring nodes of e with the largest data 7;(s) 
hen Nj,(o) is lesser thane, 
We consider all the neighbours of N,(o) 
£ 7(s)>7(s) then j,i (s) = 0 
hen N,(o) is greater than or equal toe, 
We consider the neighbouring nodes of e with the smallest data 7;(s) 
hen N,(o) is lesser thane, 
We consider all the neighbours of N,(o) 
If r(s)<7,(s) then j,;(s) =0 
Evaluation of the adjacent matrix for effective entry of Z,;(0,s)by jni(s), where the 
nodes upgrade their state through the proposed protocol for interaction and 
communication. 


= 


= 


SoH 


= 


We proposed an algorithm for the compressive sensing to be performed at time t while considering the 
information that is communicated to be noise in the network. Listed below are the steps of the proposed 


algorithm. 


Algorithm 2. Algorithm for compressive sensing for attenuated data 


Step 
Step 


Step 


Step 
Step 


Step 


1 
2 


Step 7 


Attenuated Data f(s) is received by the uncorrupted node A. 
Evaluation 

When node hbelongs toN,(0) then jpi(s,p) =1 
hen N,(o) is greater than or equal toe, 

We consider the neighbouring nodes of e with the largest data w%,(s) 
hen N,(o) is lesser thane, 

We consider all the neighbours of N,(o) 
£ fr(s) > ms) then jni(s,p) = 0 
hen N,(o) is greater than or equal toe, 

We consider the neighbouring nodes of e with the smallest data %,(s) 
hen N,(o) is lesser thane, 
We consider all the neighbours of Na(o) 
£ (8) <m(s) then j,,(s,p) = 0 
Evaluation of the adjacent matrix for effective entry of 2 ;(0,s,p)by jni(s,p), where 
the nodes upgrade their state through the proposed protocol for interaction and 
communication. 


= 


= 


SoH 


= 


is 
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4. PERFORMANCE EVALUATION 

Compressive sensing is considered one of the optimal data aggregation approach as it exceeds the 
other traditional approach to the issue of communication overhead and low traffic cost. The main intention of 
CS is to minimize energy consumption and increase the network lifetime. This section of the research evaluates 
the proposed approach of secure compressive sensing; moreover, the proposed methodology is evaluated by 
inducing the insecure nodes (here insecure node indicates that by default it is made as to the corrupt node). The 
proposed secure compressive sensing approach is evaluated under the described system configuration, which 
includes 2 TB of the hard disk loaded with 16 GB of RAM along with 2 GB NVidiaCuda-enabled graphics. 
The proposed model is evaluated by inducing the compromised node which aims to create an imbalance in the 
network by compromising the different security aspects; compromised nodes induced are 5, 10, 15, and 20. 
Also other parameters like energy number of dead nodes, delay are considered for the evaluation as it gets 
affected through network imbalance. Further, a comparative analysis is carried out with the existing model to 
ensure the model's security and efficiency. 


4.1. Energy utilization 

Energy is considered one of the major parameters for efficiency evaluation in WSN led IoT 
environment. Figure 1 shows the average energy utilized to perform the simulation for various compromised 
nodes. In the case of 5 compromised nodes, the average energy required is 3.63 MJ, for 10 compromised nodes, 
the average energy required is 3.58 MJ. Similarly, for 15 and 20 compromised nodes, the energy required is 
3.53 MJ and 3.51 MJ respectively. 


4.2. Correct node identification 

This section presents the comparison of the proposed and existing model considering the identification 
of genuine nodes while inducing the compromised nodes as 5, 10, 15, and 20 nodes. Figure 2 shows the 
comparison of it; In the case of five compromised nodes, the existing model identifies 98 correct nodes whereas 
the proposed model identifies all the nodes. Similarly, for 10 compromised nodes, the existing model identifies 
91 nodes whereas the proposed model identifies 100 nodes. In the case of 15 and 20 compromised nodes, the 
Existing model identifies 91 and 87 whereas the proposed model identifies 98 and 91 respectively. 


4.3. Wrong identification 

Figure 3 shows the wrong identification of nodes, for 5 and 10 compromised nodes. The existing 
model identifies 3 and 10 wrong nodes respectively whereas the proposed model does not misclassify for 5 
compromised nodes and wrongly identified a single node for 10 compromised nodes. In the case of 15 and 20 
nodes, the existing model wrongly identifies 10 and 14 nodes respectively whereas the proposed model 
wrongly identifies 3 and 10 nodes respectively. 


4.4. Comparative analysis and discussion 

This section presents the comparative analysis by presenting the improvisation over the existing 
model. Figure 4 shows the proposed model improvisation. Improvisation is evaluated on correct and incorrect 
identification; in the case of five compromised nodes, integrated-CSCS observes 3.06% improvisation and 
100% improvisation in incorrect identification. Similarly, for 10 and 15, integrated-CSCS observes 9.89% for 
correct identification and 90% for improvisation in misidentification. 


Energy Consumption Correct Node Identification 

3,65 105 

3,6 6 100 N N . 

& 3,55 = 90 \ \ \ Ww 

7 5 10 15 20 

3,4 compormised_Nodes 

5 10 15 20 
Compormised Node MES NPS 

Figure 1. Correct node identification Figure 2. Energy consumption 
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Missidentified nodes IMPROVISATION 
cf — wrong identtification correct identification 
12 100,00% ae 
10 S 
= \ = 80,00% “NN 
a . e 
6 < 60,00% 
4 N = 
N \ (eo) 9 
2 N \ Q 40,00% 
° a = A . 2 20,00% 
5 10 15 20 _ —_ 
Compormized Nodes 0,00% 
5 10 15 20 
MSeries1 WS Series2 COMPORMISED NODE 
Figure 3. Miss identified nodes Figure 4. Improvisation 


5. CONCLUSION 

Collecting the data is the main objective of WSN and it is one of the bases for different applications 
in the WSN environment. Moreover, data collection has different categories such as event-driven, query- 
driven, and time-driven based on the application. Compressive sensing is one of the optimal approaches that 
avoid the issues of different categories; along with optimal aggregation, the important part is to secure the 
compressive sensing approach. In this research work, integrated-CSCS is proposed for securing the 
compressive sensing approach; in this, each sensor is assigned a certain variable and an algorithm is designed 
to evaluate the assigned variable concerning neighbours. Moreover, integrated-CSCS is evaluated considering 
the secure and efficient parameter through inducing the different compromised nodes. In the case of 5, 10, 15, 
and 20 compromised nodes, integrated-CSCS achieves improvisation of up to 10% for correct identification 
and it achieves up to 100%. Further, integrated-CSCS observes 2.15%, 11.11%, 7.79%, and 4.34% for 5, 10, 
15, and 20 compromised nodes. Although integrated-CSCS achieves optimal security along with efficiency, 
considering the network complexity and rise of machine learning-based attacks in-network, other security 
parameters should be evaluated. 
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